Good self dual codes exist
نویسندگان
چکیده
Abstmt. It is showc that for any block length n which is a multiple of 5, there exists a binary self dual code irr which all weights are divisible by 4, and the minimum weight is asymptotically the same as that given by the Varshamov-Gilbert bound. § 1. Preliminaries Let Fn denote the vector space of all vectors of length II with components from GF(2). The weiglzt of ii vector u = is the number of nonzero uj5 and is denoted by w(u). For vectors u, u in FM we define Clearly w(zl * U) is the number of places in which both Zij and Us are 1. We frequently use the obvious formula w(u + v) = w(u)-I w(9)-2w(u * v) * (1.1)
منابع مشابه
Good Self-dual Generalized Quasi-Cyclic Codes Exist
We show that there are good long binary generalized quasi-cyclic self-dual (either Type I or Type II) codes.
متن کاملGood self-dual quasi-cyclic codes exist
We show that there are long binary quasi-cyclic self-dual (either Type I or Type II) codes satisfying the Gilbert–Varshamov bound.
متن کاملBinary extremal self-dual codes of length 60 and related codes
We give a classification of four-circulant singly even self-dual [60, 30, d] codes for d = 10 and 12. These codes are used to construct extremal singly even self-dual [60, 30, 12] codes with weight enumerator for which no extremal singly even self-dual code was previously known to exist. From extremal singly even self-dual [60, 30, 12] codes, we also construct extremal singly even self-dual [58...
متن کاملAsymptotically Good Convolutional Codes
In this paper, we construct new sequences of asymptotically good convolutional codes (AGCC). These sequences are obtained from sequences of transitive, self-orthogonal and self-dual algebraic geometry (AG) codes attaining the Tsfasman-Vladut-Zink bound. Furthermore, by applying the techniques of expanding, extending, puncturing, direct sum, the 〈u|u+ v〉 construction and the product code constru...
متن کاملThe nonexistence of near-extremal formally self-dual codes
A code C is called formally self-dual if C and C⊥ have the same weight enumerators. There are four types of nontrivial divisible formally self-dual codes over F2, F3, and F4. These codes are called extremal if their minimum distances achieve the MallowsSloane bound. S. Zhang gave possible lengths for which extremal self-dual codes do not exist. In this paper, we define near-extremal formally se...
متن کاملFormally self-dual additive codes over F4
We introduce a class of formally self-dual additive codes over F4 as a natural analogue of binary formally self-dual codes, which is missing in the study of additive codes over F4. We define extremal formally self-dual additive codes over F4 and classify all such codes. Interestingly, we find exactly three formally self-dual additive (7, 27) odd codes over F4 with minimum distance d = 4, a bett...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 3 شماره
صفحات -
تاریخ انتشار 1972